AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims 
in the application. 

Listing Of Claims 

1. (Currently Amended) A network switching device for transferring data 
among n channels, the network switching device comprising: 

n receive circuits each adapted to receive frames of the data from a respective 
one of the n channels, 

n ingress modules each comprising 

a frame data memory controller circuit adapted to store the data of each 

frame in one or more buffers, wherein each of the buffers is adapted to store a 

plurality of bytes of the data, and 

a destination resolution circuit adapted to select one or more of the n 

channels as destination channels for each of the frames; 

a forwarding module adapted to enqueue each buffer storing the data of the 
frames to the respective one or more destination channels; 

n egress modules each adapted to transmit, to a respective one of the n 
channels, the data in the buffers enqueued to the respective one of the n channels; and 

n counters each adapted to store a count for a respective one of the n channels, 
to selectively increment the count based on when a rospoct i v e on e of th o n i ngross 
modul e s the forwarding module enqueues a buffer to one or more destination channels, 
and to decrement the count after the data stored in a buffer enqueued from th e 



Serial No. 10/670,022 



Page 2 of 24 



r e sp e ctiv e on e of th e n ingr e ss modu le s by the forwarding module is transmitted to one 
or more of the n channels to which the buffer was enqueued; 

wherein each of the n egress modules is further adapted to exercise flow control 
on a respective one of the n channels when a respective count is greater than a pause 
threshold. 

2. (Original) The network switching device of claim 1 : 

wherein, to exercise flow control, each of the n egress modules is further adapted 
to transmit a pause frame to a respective one of the n channels. 

3. (Original) The network switching device of claim 2: 

wherein each of the n egress modules is further adapted to terminate flow control 
on a respective one of the n channels when the respective count is less than a pause 
release threshold. 

4. (Original) The network switching device of claim 3: 

wherein, to terminate flow control, each of the n egress modules is further 
adapted to transmit a pause release frame to a respective one of the n channels. 

5. (Original) The network switching device of claim 2: 

wherein, to decrement the count, each of the n counters is further adapted to 
decrement the count after the data stored in a buffer enqueued from the respective one 
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of the n ingress modules is transmitted to all of the n channels to which the buffer was 
enqueued. 

6. (Original) The network switching device of claim 1 , further comprising: 

n output queues each associated with one of the n channels and adapted to 
store pointers for one or more of the buffers; and 

wherein, to enqueue one of the buffers to one of the destination charnels, the 
forwarding module is further adapted to send, to the one of the n output queues 
associated with the one of the destination channels, a pointer for the one of the buffers. 

7. (Original) The network switching device of claim 1 , further comprising: 

n reserve modules each adapted to reserve one or more of the buffers to each of 
the n channels; 

wherein the pause threshold for each of the n channels is a function of at least 
one of the group consisting of 

the number of the buffers reserved to the channel; and 
the number of the buffers neither reserved nor enqueued to any of the n 
channels. 

8. (Original) The network switching device of claim 3, further comprising: 

n reserve modules each adapted to reserve one or more of the buffers to each of 
the n channels; 
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wherein the pause release threshold for each of the n channels is a function of at 
least one of the group consisting of 

the number of the buffers reserved to the channel; and 
the number of the buffers neither reserved nor enqueued to any of the n 
channels. 

9. (Original) An integrated circuit comprising the network switching device of 
claim 1 . 

10. (Original) A network switch comprising the network switching device of 
claim 1. 

1 1 . (Original) The network switching device of claim 1 , further comprising: 
a memory comprising the buffers. 

12. (Original) An integrated circuit comprising the network switching device of 
claim 11. 

13. (Currently Amended) A network switching device for transferring data 
among n channels, the network switching device comprising: 

n receive circuit means for receiving frames of the data from a respective one of 
the n channels, 
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n ingress module means for handling the frames of the data, wherein each of the 
n ingress module means comprises 

frame data memory controller circuit means for storing the data of each 
frame in one or more buffers, wherein each of the buffers is adapted to store a 
plurality of bytes of the data, and 

destination resolution circuit means for selecting one or more of the n 
channels as destination channels for each of the frames; 

forwarding module means for enqueueing each buffer storing the data of the 
frames to the respective one or more destination channels; 

n egress module means each for transmitting, to a respective one of the n 
channels, the data in the buffers enqueued to the respective one of the n channels; and 

n counter means each for storing a count for a respective one of the n channels, 
selectively incrementing the count based on when a rospoctive ono of tho n ingress the 
forwarding module means enqueues a buffer to one or more destination channels, and 
decrementing the count after the data stored in a buffer enqueued from th e resp e ct i v e 
ono of tho n i ngross by the forwarding module means is transmitted to one or more of the 
n channels to which the buffer was enqueued; 

wherein each of the n egress module means exercises flow control on a respective 
one of the n channels when a respective count is greater than a pause threshold. 

14. (Original) The network switching device of claim 13: 
wherein, to exercise flow control, each of the n egress module means transmits a 
pause frame to a respective one of the n channels. 
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1 5. (Original) The network switching device of claim 1 4: 

wherein each of the n egress module means terminates flow control on a 
respective one of the n channels when the respective count is less than a pause release 
threshold. 

16. (Original) The network switching device of claim 1 5: 

wherein, to terminate flow control, each of the n egress module means transmits a 
pause release frame to a respective one of the n channels. 

1 7. (Original) The network switching device of claim 1 4: 

wherein; to decrement the count, each of the n counter means decrements the 
count after the data stored in a buffer enqueued from the respective one of the n ingress 
module means is transmitted to all of the n channels to which the buffer was enqueued. 

18. (Original) The network switching device of claim 1 3, further comprising: 

n output queue means each associated with one of the n channels and for storing 
pointers for one or more of the buffers; and 

wherein, to enqueue one of the buffers to one of the destination channels, the 
forwarding module means sends, to the one of the n output queue means associated with 
the one of the destination channels, a pointer for the one of the buffers. 

1 9. (Original) The network switching device of claim 1 3, further comprising: 
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n reserve module means for reserving one or more of the buffers to each of the n 
channels; 

wherein the pause threshold for each of the n channels is a function of at least one 
of the group consisting of 

the number of the buffers reserved to the channel; and 

the number of the buffers neither reserved nor enqueued to any of the n 

channels. 

20. (Original) The network switching device of claim 1 5, further comprising: 

n reserve module means for reserving one or more of the buffers to each of the n 
channels; 

wherein the pause release threshold for each of the n channels is a function of at 
least one of the group consisting of 

the number of the buffers reserved to the channel; and 

the number of the buffers neither reserved nor enqueued to any of the n 

channels. 

21. (Original) An integrated circuit comprising the network switching device of 
claim 13. 

22. (Original) A network switch comprising the network switching device of 
claim 13. 
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23. (Previously Presented) A method for transferring data among n channels, 
the method comprising: 

receiving frames of the data from the n channels, 
storing the data of each frame in one or more buffers, 

selecting one or more of the n channels as destination channels for each of the 
frames, and 

enqueueing each buffer storing the data of the frames to the respective one or 
more destination channels; 

transmitting, to each of the n channels, the data stored in the buffers enqueued 
to the respective one of the n channels; 

storing a count for each of the n channels; 

selectively incrementing the count for one of the n channels based on when 
enqueueing a buffer storing data for a frame received by the one of the n channels; 

decrementing the count for one of the n channels after the data stored in one of 
the buffers for one of the frames received from the one of the n channels is transmitted 
to one or more of the n channels to which the one of the buffers was enqueued; 

exercising flow control on one of the n channels when a respective count is 
greater than a pause threshold. 

24. (Original) The method of claim 23, wherein exercising flow control on a 
respective one of the n channels comprises: 

transmitting a pause frame to the respective one of the n channels. 
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25. (Original) The method of claim 24, further comprising: 

terminating flow control on one of the n channels when a respective count is less 
than a pause release threshold. 

26. (Original) The method of claim 25, wherein terminating flow control on a 
respective one of the n channels comprises: 

transmitting a pause release frame to the respective one of the n channels. 

27. (Original) The method of claim 24, wherein decrementing the count for 
one of the n channels comprises: 

decrementing the count after the data stored in the one of the buffers for the one 
of the frames is transmitted to all of the n channels to which the one of the buffers was 
enqueued. 

28. (Original) The method of claim 23, wherein enqueuing one of the 
buffers to one of the destination channels comprises sending a pointer for the one of 
the buffers to an output queue associated with the one of the destination channels. 

29. (Original) The method of claim 23, further comprising: 
reserving one or more of the buffers to each of the n channels; 

wherein the pause threshold for each of the n channels is a function of at least 
one of the group consisting of 

the number of the buffers reserved to the channel; and 
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the number of the buffers neither reserved nor enqueued to any of the n 
channels. 

30. (Original) The method of claim 25, further comprising: 
reserving one or more of the buffers to each of the n channels; 

wherein the pause release threshold for each of the n channels is a function of 
at least one of the group consisting of 

the number of the buffers reserved to the channel; and 

the number of the buffers neither reserved nor enqueued to any of the n 
channels. 

31. (Previously Presented) A computer readable storage medium storing a 
computer program that includes instructions executable by a processor to control an 
apparatus for transferring data among n channels, the instructions comprising: 

storing the data of each frame received from the n channels in one or more 
buffers; 

selecting one or more of the n channels as destination channels for each of 
the frames; 

enqueueing each buffer storing the data of the frames to the respective one or 
more destination channels; 

causing the apparatus to transmit, to each of the n channels, the data stored 
in the buffers enqueued to the respective one of the n channels; 

storing a count for each of the n channels; 
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selectively incrementing the count for one of the n channels based on when 
enqueueing a buffer storing data for a frame received by the one of the n channels; 

decrementing the count for one of the n channels after the data stored in one of 
the buffers for one of the frames received from the one of the n channels is transmitted to 
one or more of the n channels to which the one of the buffers was enqueued; 

causing the apparatus to exercise flow control on one of the n channels when a 
respective count is greater than a pause threshold. 

32. (Previously Presented) The computer readable storage medium of claim 

31 , wherein causing the apparatus to exercise flow control on a respective one of the n 
channels comprises: 

causing the apparatus to transmit a pause frame to the respective one of the n 
channels. 

33. (Previously Presented) The computer readable storage medium of claim 

32, wherein the instructions further comprise: 

causing the apparatus to terminate flow control on one of the n channels when a 
respective count is less than a pause release threshold. 

34. (Previously Presented) The computer readable storage medium of claim 

33, wherein causing the apparatus to terminate flow control on a respective one of the n 
channels comprises: 
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causing the apparatus to transmit a pause release frame to the respective one of 
the n channels. 

35. (Previously Presented) The computer readable storage medium of claim 
32, wherein decrementing the count for one of the n channels comprises: 

decrementing the count by after the data stored in the one of the buffers for the 
one of the frames is transmitted to all of the n channels to which the one of the buffers 
was enqueued. 

36. (Previously Presented) The computer readable storage medium of claim 
31 , wherein enqueuing one of the buffers to one of the destination channels comprises 
sending a pointer for the one of the buffers to an output queue associated with the one of 
the destination channels. 

37. (Previously Presented) The computer readable storage medium of claim 
31 , wherein the instructions further comprise: 

reserving one or more of the buffers to each of the n channels; 

wherein the pause threshold for each of the n channels is a function of at least 
one of the group consisting of 

the number of the buffers reserved to the channel; and 

the number of the buffers neither reserved nor enqueued to any of the n 

channels. 
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38. (Previously Presented) The computer readable storage medium of claim 
33, wherein the instructions further comprise: 

reserving one or more of the buffers to each of the n channels; 

wherein the pause release threshold for each of the n channels is a function of at 
least one of the group consisting of 

the number of the buffers reserved to the channel; and 

the number of the buffers neither reserved nor enqueued to any of the n 
channels. 

39. (Previously Presented) The network switching device of claim 1 
comprising a reserve module that receives a pointer associated with an available buffer 
of a shared memory based on a received frame, 

wherein said forwarding module that sends said pointer to a destination output 
queue, and 

wherein said respective count is incremented when said pointer is sent to said 
destination output queue. 

40. (Previously Presented) The network switching device of claim 1 
wherein said pause threshold is based on a number of available pointers. 

41. (Previously Presented) The network switching device of claim 1 wherein 
said pause threshold is based on a number of pointers in a free module. 
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42. (Previously Presented) The network switching device of claim 1 
wherein said pause threshold is based on a first constant summed with a product of a 
second constant and a number of available pointers. 

43. (Previously Presented) The network switching device of claim 1 
wherein said n counters selectively increment said count after enqueueing of a buffer to 
a destination channel. 

44. (Previously Presented) The network switching device of claim 1 
wherein said n counters selectively refrain from incrementing said count after reception 
of a frame, and 

wherein said n counters selectively increment said count after enqueueing of a 
buffer that stores said frame to a destination channel. 

45. (Previously Presented) The network switching device of claim 1 
wherein said n receive circuits receive a portion of a frame, and 

wherein said n counters selectively increment said count after a buffer is 
enqueued to a destination channel based on reception of said portion and before 
reception of a remaining portion of said frame. 

46. (Currently Amended) The network switching device of claim 1 
wherein said n counters selectively decrement said count after a portion of a frame of 
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data in a first buffer is transmitted and before a remaining portion of said frame in a 
second buffer is transmitted. 

47. (Previously Presented) The network switching device of claim 1 
wherein said n counters selectively increment said count based on when a pointer is 
sent to an output queue. 

48. (Previously Presented) The network switching device of claim 1 
wherein said n counters selectively increment said count after reception of said frames 
and after a pointer is sent to an output queue. 

49. (Previously Presented) The network switching device of claim 1 
wherein said n counters selectively increment said count after a pointer is sent to 
corresponding output queues destined for said pointer. 

50. (Previously Presented) The network switching device of claim 1 
wherein said n counters selectively increment said count independent of reception of 
said frames. 

51 . (Cancelled). 
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52. (Previously Presented) The network switching device of claim 1 
wherein said n counters selectively increment said count by an integer value greater 
than one (1) per reception of a frame. 

53. (Previously Presented) The network switching device of claim 1 
wherein said forwarding module enqueues a plurality of buffers based on storage of a 
frame, and 

wherein said n counters selectively increment said count by an integer value 
greater than one (1) based on said enqueueing of said plurality of buffers. 

54. (Previously Presented) The network switching device of claim 40 
wherein said available pointers refer to memory addresses. 
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